09/248,294 Patent 

PRESENTATION OF CLAIMS 

Please replace all prior claims in the present application with the following claims, in 
which claims 7 and 17 are currently amended. 

1. (Previously Presented) A method of generating a first tagged machine pointer to a first 
object referenced by a second object, said method comprising the computer-implemented steps 
of: 

fetching a tagged numeric reference stored within the second object based on a second tagged 

machine pointer that points to the second object; and 
generating the first tagged machine pointer as a sum including the tagged numeric reference 

and the second tagged machine pointer. 

2. (Original) The method of claim 1, wherein the sum further includes a predetermined 
constant. 

3. (Previously Presented) The method of claim 1, wherein the tagged numeric reference 
includes a tag portion that indicates whether the first object has a same or a different contiguity 
as a contiguity of the second object. 
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4. (Previously Presented) The method of claim 3, wherein: 

the tag portion includes N bits of the first tagged numeric reference that are less significant 

than bits used for an offset portion; and 
the tag portion contains one of at least a first tag value indicating that the first object is 

contiguous and a second tag value indicating that the second object is non-contiguous, 

wherein a difference of the first tag value and the second tag value is congruent to 2^'^ 

modulo 2^. 

5. (Previously Presented) A method of managing memory, comprising the computer- 
implemented steps of: 

storing a first object and a second object in a memory, wherein the first object and the second 

object do not overlap each other; and 
storing a reference within a first object to a second object in the memory as a numeric 

reference that encodes a location of the second object as an offset from an address of the 

first object in the memory. 

6. (Previously Presented) The method of claim 5, further comprising the step of calculating a 
pointer difference between a first machine pointer to the first object and a second machine 
pointer to the second object to produce the numeric reference. 

7. (Currently Amended) The method of claim & 6, wherein the first machine pointer is a first 
tagged machine pointer, the second machine pointer is a second tagged machine pointer, and the 
numeric reference is a tagged numeric reference. 
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8. (Original) The method of claim 7, wherein the pointer difference further includes a 
predetermined constant. 



9. (Previously Presented) The method of claim 7, wherein a tag portion of the tagged 
numeric reference indicates whether the first object has a same or a different contiguity as a 
contiguity of the second object. 

10. (Previously Presented) The method of claim 9, wherein: 

the tag portion includes N bits of the tagged numeric reference that are less significant than 
bits used for an offset portion of the tagged numeric reference; and 

the tag portion contains one of at least a first tag value indicating that the first object is 
contiguous and a second tag value indicating that the second object is non-contiguous, 
wherein a difference of the first tag value and the second tag value is congruent to 2^*^ 
modulo 2^. 

11. (Previously Presented) A computer-readable medium bearing instructions for generating 
a first tagged machine pointer to a first object referenced by a second object, said instructions 
arranged, when executed, to cause one or more processors to perform the steps of: 

fetching a tagged numeric reference stored within the second object based on a second tagged 

machine pointer that points to the second object; and 
generating the first tagged machine pointer as a sum including the tagged numeric reference 

and the second tagged machine pointer. 
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12. (Previously Presented) The computer-readable medium of claim 11, wherein the sum 
further includes a predetermined constant. 



13. (Previously Presented) The computer-readable medium of claim 11, wherein the tagged 
numeric reference includes a tag portion that indicates whether the first object has a same or a 
different contiguity as a contiguity of the second object. 

14. (Previously Presented) The computer-readable medium of claim 13, wherein: 

the tag portion includes N bits of the first tagged numeric reference that are less significant 

than bits used for an offset portion; and 
the tag portion contains one of at least a first tag value indicating that the first object is 

contiguous and a second tag value indicating that the second object is non-contiguous, 

wherein a difference of the first tag value and the second tag value is congruent to 2^'^ 

modulo 2^. 

15. (Previously Presented) A computer-readable medium bearing instructions for managing 
memory, said instructions arranged, when executed, to cause one or more processors to perform 
the steps of: 

storing a first object and a second object in a memory, wherein the first object and the second 

object do not overlap each other; and 
storing a reference within a first object to a second object in the memory as a numeric 

reference that encodes a location of the second object as an offset from an address of the 

first object in the memory. 
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16. (Previously Presented) The computer-readable medium of claim 15, said instructions 
further arranged to cause said one or more processors to perform the step of calculating a pointer 
difference between a first machine pointer to the first object and a second machine pointer to the 
second object to produce the numeric reference. 

17. (Currently Amended) The computer-readable medium of claim iS 16, the first machine 
pointer is a first tagged machine pointer, the second machine pointer is a second tagged machine 
pointer, and the numeric reference is a tagged numeric reference. 

18. (Previously Presented) The computer-readable medium of claim 17, wherein the pointer 
difference further includes a predetermined constant. 

19. (Previously Presented) The computer-readable medium of claim 17, wherein a tag 
portion of the tagged numeric reference indicates whether the first object has a same or a 
different contiguity as a contiguity of the second object. 

20. (Previously Presented) The computer-readable medium of claim 19, wherein: 

the tag portion includes N bits of the tagged self-relative numeric reference that are less 

significant than bits used for an offset portion; and 
the tag portion contains one of at least a first tag value indicating that the first object is 

contiguous and a second tag value indicating that the second object is non-contiguous, 

wherein a difference of the first tag value and the second tag value is congruent to 2^'^ 

modulo 2^. 
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21. (Previously Presented) The method of claim 1, wherein: 

tag potions of the tagged numeric reference comprise N bits and store at least a first tag value 

and a second value indicating complementary properties; and 
a difference of the first tag value and the second tag value is congruent to 2^"^ modulo 2^. 

22. (Previously Presented) The method of claim 1, v^herein the sum consists of the tagged 
numeric reference and the second tagged machine pointer. 

23. (Previously Presented) The method of claim 5, wherein: 
the memory is subdivided into a plurality of pages; 

the first object is stored on a first page; and 

the second object is stored on a second page, other than the first page. 

24. (Previously Presented) The computer-readable medium of claim 11, wherein: 

tag potions of the tagged numeric reference comprise N bits and store at least a first tag value 

and a second value indicating complementary properties; and 
a difference of the first tag value and the second tag value is congruent to 2^"^ modulo 2^. 

25. (Previously Presented) The computer-readable medium of claim 11, wherein the sum 
consists of the tagged numeric reference and the second tagged machine pointer. 
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26. (Previously Presented) The computer-readable medium of claim 15, wherein: 
the memory is subdivided into a plurality of pages; 
the first object is stored on a first page; and 

the second object is stored on a second page, other than the first page. 
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